1616, named by Capt. John Smith. As an adjective, New English (1630s) is older than New Englandish (1863). Related: New Englander; the Latinized form Novanglian is attested from 1670s.
nevertheless
never-was
Nevin
new
New Age
New England
New Jersey
New Mexico
New Orleans
New Wave
New Year's Eve